Meminimalkan Sisa Pemotongan Besi Beton dalam Proyek Konstruksi

Authors

  • Bambang Santoso Pamulang University
  • Sofyan Mufti Prasetiyo Universitas Pamulang
  • Agung Wijoyo Universitas Pamulang

DOI:

https://doi.org/10.32493/informatika.v4i2.3204

Keywords:

minimize waste, greedy search, optimized solution, construction project, cutting stock problems

Abstract

Construction industries are a must in developing countries. Constructions take part in almost every corner of the country. In construction projects, reinforced concrete plays big part in any construction. A long bar of steel are cut into be several lengths to satisfy the requirements of the buildings to be build. In this process, waste cannot be avoided. And the waste of steel bar is very destructive to environment. This research is to find a way to minimize the waste in the process of cutting steel bars. The algorithm used is Greedy Search. Greedy Search is where the optimized solution in every step is taken, in the hope that the overall solution will be optimized for the problem. Optimized solution here is the minimum waste by the steel bar cutting. This will minimize the cost by the construction companies and at the same time preserve the environment.

References

Abuhassan, I. A. O., & Nasereddin, H. H. O. (2011). Cutting Stock Problem?: Solution Behaviors. 6(4), 429–433. Retrieved from https://www.researchgate.net/publication/281120697_CUTTING_STOCK_PROBLEM_SOLUTION_BEHAVIORS

Brualdi, R. A. (2010). Introductory Combinatorics. In Pearson Education, Inc. https://doi.org/10.2307/2320280

Feo, T. A., & Resende, M. G. C. (1995). Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, 6(2), 109–134. https://doi.org/10.1007/BF01096763

Guichard, D. (2018). An Introduction to Combinatorics and Graph. Creative Commons.

Kirch-prinz, U., & Prinz, P. (2002). A Complete Guide to Programming in C++ (1st ed.). Sudbury, MA: Jones And Bartlett Publishers.

Malik, A., Sharma, A., & Saroha, V. (2013). Greedy Algorithm. International Journal of Scientific and Research Publications, 3(8), 1–4. Retrieved from http://xlinux.nist.gov/dads//HTML/greedyalgo.html

Subhadra, A. (2016). Greedy Algorithms: Analysis, Design & Applications. International Journal of Informative & Futuristic Research, 3(5), 1749–1764.

Wilt, C., Thayer, J., & Ruml, W. (2010). A comparison of greedy search algorithms. Proceedings of the 3rd Annual Symposium on Combinatorial Search, SoCS 2010, (July 2010), 129–136.

Published

2019-06-30